Masala #0639
Azimjon va Kublar
Azimjonning tug'ilgan kuniga uning do'stlari \(n\) ta kub sovg'a qilishdi. Azimjon va uning do'stlari kublardan piramida yasamoqchi. Azimjon piramidaning eng yuqorisiga \(1\) ta kubni, keyingi qavatiga \(3\) ta, keyingi qavatiga \(10\) ta, shu tartibda \(i-\)chi qavatiga \(i*(i+1)/2\) ta kubni joylashtirmoqchi.
Azimjon o'zidagi kublar yordamida maksimal darajada nechchi qavatli piramida qura oladi.
Kirish faylida \(n(1\leq n\leq 10^5)\) Azimjonga sovg'a qilingan kublar soni.
Chiqish faylida Azimjon qurishi mumkin bo'lgan piramidaning maksimal balandligini chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
1 |
1 |
2 |
25 |
4 |